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mm^} mmm 
m^m 1 ] 

-^©llff^^feT'&oT. #m^m^*^|fflHffiP5tti^±(D^,"e^S.#,P 1 (xl, 
yl) , P2 (x2, y2) CDiO^^rPS (x3, yS) tL. J*P 1 (xl, 
yl) , P2 (x2, y2) (DMBS:P4 (x4, y4) t.ht=.m^. frffHx 1 

x^^y/ii. iiffax2S: [Xg, z tcgg^f -g>:^-5^^y t&fa [Xg, z 

2] ^mn-t^y^T^y^t. trrlBx4$: [x^, z^] ic^mt-sx-T^^y 

ftriH [X4, Z4] 5:SB'»-r€>X5"^y:/i:, falBSB^Stifc [x\ , Z ^] , [ 

, Zg] V CX4, Z4] [X3, Z3] ^:^&)^:^v=-yzfii. mm 

[X3, Z3] 3()>e>x 3 jc^m-t-5X7^^y:/i:, SulSx 3 S:m:t;-r'5x-5^^y 

3?)^e>5&^;. ,^,pi (xl, yl) (DT.ij^-m^mm.'t^^ii^nwLii't^n^^ 

. tuSH^^StifeSLt5ckS:|H11f--5X7^«y:/i:, xJ^^SrM^JS^JC^^bfc^ 

X. k] izw^mt^7.^y'>^i:^m-t^^^^!i^WLiit^m^mimm(on\^m 
1 mm(om?immm'^mn:^mx'^ or, sLtsc k ^^m^^^'rv y ^ 

. ttflB^^$tifegLmk $:iaitf -5X7^^y:^fc, xJffi^Srlifj^J^^tc^^Lfe^ 
, ltj^^^®#J^^^4>^lalBiait$ti:/bSLiltki:m»$i±T. lif^M^ [kx 

1 mU^^ 11-3086373 
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[Xg, Zg] » CX4, Z4] *^e)X 3 IC^glT'^S [X3. Z3] 
>?>7^'y:;^{cii, B =x ^ z g ^ +x 2 z ^ ^.^^^^^^^.^ -^^^ tSffaim^ 

Z4 B^rtf^t-t-SXT^^^yh. t5SBtf-»$ti;^Z 3 $:IS1Si-ex^^y/i:. talB 
ta^^tlfeZ 3 A^e>X3 =X4 Z3^+XjX2Z3^2z2^Z42 ^rff^-TS 

W^^lSB^®#Rffi«§SBt-^||^f;&^T'feoT, fHlft^ti;/^ [Xt^, Z ^] , 
[Xg. Zg] . [X4, Z4] A^^x3^C^^T-^S [X3. Z3] 
>?.5^^yyiCli. B = X Z 2 +X2 Z ^ $:tf-^t--5X-5^»y:/i:, tffSattS^tl 
:t B 5: fa-^-r -5 T.'rvzfh. ta fBiS-K StlfeB$:B = 0-e^S*^^*^$:$: 

B = 0©^^tt4s|^M^^,S:m:db, B = 0 -e^v^^^ttZ 3 = 
Z4 ^B225;tJfX3=X4B2+X^X2Z Z 2 Z ^ ^ S:ttWi-SX5^^y 

vm^^ 6 ] 

ffi Rffl^Tb^y ^ + x y = x ^ + a X 2 + b-efeS, 2 ©Jl£:^«s±(DffiRffl«SBif 
0 i:ttrfBSLtltki:$:A*b, J^^J^^CkxO, k] = [X , 7. 

^mmmmMmnt.. taia cx^. z *>ej2^gf^.^?g#bmij't-s2#fm^ 

[»*^7] 

=lf Rffl$l7&^y ^ + xy = x^ + ax^ + b "efeS. 2 ®Jfe:A:^±©*tRffiijiHiP 

^^ti : #J^^^!g^*^l&ia«Rffi«S-h®.^,l?fe<5,^.P l(xl,yl),P2( 

2 ffiIiE#¥ 11-3086373 
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x2, y2) (DMW-^P3 (x3, y3) tL. J^,P 1 (xl, yl) , P2 ( 
x2, y2) ®M#S:P4 (x4, y4) ^Lfe^-^. ffrfax 1 $:A:d-t-S>^7^ 
^y>^i:, tfftHA:^J$4x;fcx 1 $:MS^^®Xj^|g, ZjgIS [X ^ , Z^] ic^^ 

gax2$: [Xg, Zg] lc^iS|-tS::^^^y:;''ii, tulB [Xg, Zg] ^fBlt-TS 
y.'rvzf)!. ttflBx4$: [X^, Z^] JC^^-r-S^^^^^y frffB [X^, Z 

4] S:IB'»-tS:^^^y^i:. tu3aiB«$*i?t [Xj^, Z^] . [Xg , Zg] 
, [X4, Z4] fs^f^ [X3, Z3] 5:^i;?)-&X7=-^y ttrfa [X3, Z3] 
*^^x 3 ic^gl-T'&x^^y >^i:, t&iax 3 5:m;^Jt--&X7^»y ^i:*^e>^ ^>P 

1 (xl, yl) (D::K:^^~m^nn-t^o 

[0 0 0 1] 

[0 0 0 2] 
[«e5l^®^^] 

ffiRft^Bt-^li, V.Miller, N.Koblitzii5ftlC<J;oT, M5ilC5§^$ 

o 

[0 0 0 3] 

2 + 27b2=jfc0) ^2(iDl£:^#:Jt<^>ffiP9ffi«S®^2p?^y ^ + xy = x2 + ax 

3 aill#¥ 11-3086373 
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2 + b (b^o) x*m^n^o r®ft«g_h®^jc. mMT^^.^m^^t.. r-^ 

So 

[0 0 0 4] 

IS^®.-^, (X. Y) $:|[f0j^^T'^3^-t<2>r i:=fo^s„ ttS®^=ito^cov^T, 

[X. Y, z] = ix^x, pL^Y, ^z] iif£^M^m.W:^^^^t. r 

(x, y) It. Sif^J^^ [x. y, 1] T'^3^$tl, Mmmm [X, Y, Z] 

, ry^ymn (x/ (z) 2, y/ (z) ^ ) ^t^. Mmmm^^ 

V^T- [X, Y, Z] = [X, -Y, Z] -e&-5„ 
[0 0 0 5] 

W (P + P + -+P) bfc^^$:P(39 s'^.i^.^:v^v^, s P il 

»<h, nnmm±<D.^.P<D^mit. nP = 0, l< = ni<n, mP =!fc0i:;& 
n-efeS 112 i:«:So 
[0 0 0 6] 

= dP) -efeSc 3z:t% tiRffi^, /<-xji<-r>h, <i)i^iti*^^«#T$>s 

[0 0 0 7] 

4 mU^^ 11-3086373 
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[0 0 0 8] 

:SCi)?D.V.Chudnovsky, G.V.Chudnovsky "Sequences of Numbers Generated by 
Addition in Formal Groups and New Primality and Factorization Tests", Ad 
vances in Applied Mathematics, 7 , 385-434, 1986 tC J: tlli, 

ItSr-^tf) *U 6|lIig^Mt?fe<2>„ ZWMW\^iQ^^X. lOm'^mx-^^. il^^ 
TV^€>o 3ftRffli^(Z)^fS:atCfeVNT=fo, a = - 3 (Z)^-^. 8 Hl^mWS^^ 

[0 0 0 9] 

^fe, P. Montgomery, "Speeding the Pollard and Elliptic Curve Methods of 
Factorization", Mathematics of computation Vol, 48, No. 177, pp. 243-264(198 
7)IC J:tlti, MUmi^^KOmnmUO^nmrn-B y2 = x^+Ax^ + Bx2:fflV^ 
T, .^,P0 (xO, yO) . PI (xl. yl) ©irtlW5:P3 (x3, y3) , 
WLW-^^A: (x4, y4) , -r^fc-bP l+P 0 = P 3, Pl-P0 = P4i:-r 

-5^^, xo, xl, x4*>e>, X 3*^1^3^ ic^^ -So :H:^e^ictt, mwo)fk% 

6tBlT?#*-&i^StlTV>S„ ^fc, P 1 (D2'figj^.$:P 5 (x5, y5) h-^^h 
itj^m (y^iJ^-m^) ®xj^:^S:^^T®<ke)lcRx*^^#i*SZli:*^"^^So 

[0 0 10] 

ISaiB'fitS: CR, 2 R] , iiiR$:R(Dm^®xJffi^i:-rSi:^> d^2atiSCMi§ 

d®_h^tf >y hA>?>, 0©#-a-li, CmR. (m+1) R] C2mR, 

(2m+l) R] ilJ&U, KD^-a-li, CmR, (m+1) R] [ (2m+l 

) R, 2 (m+1) R] i:^;^, f^S. (m+1) R-mR=R, (m+1) R + 
mR= (2II1+1) RX$>^o 
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[0011] 
[0 0 12] 

2®Jfe:^flt±®*tRfti^®^2i?^y ^ + xy = x^ + ax2 + b ( b 
IEEE P1363 / D2 Standard Specification for Public Key Cryptography 

[0 0 13] 

^±fjtmrimmii-t^t=i!t>izit. =if Bffl^®^iS[#E (Fq) iy^iz^tjtmmm. 

r ^ a. b $:|g^-r-5ig^MA^feS. # E ( F q ) = k r T% k li/h 

^(30f3^::&&li> M;^lS:SCS^Henri Cohen, "A Course in Computational Al 
gebraic Number Theory", GTtI138, Springer (1993) p. 464 Atkin's TesfefiB:^ 

[0 0 14] 

rential Power Analysis)-»^>Bir#^a^a^ra<^«V^*^ b^tf e9lC:$^=&f L/fi?^^:^* 

3Lrm^'^(D^(Dizmmmm^m^j2<tizt.i)^^jt^iztjit-DX\>^^o 

[0 0 15] 
[^^*^«IS^: L J: ^ H-t^UM] 

6 ifilEilt^ 1 1-3086373 
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-ftMST'tt, -^;te>4xfc*IBffii^J:®,^, (x, y) (D^J^ltd (x, y) 

(5!)d^MWd (x, y) ^ffoo d (D^mmm^mmmmnm'^m^mmmmz 

ftRffi«l*^y ^ + xy = x^ + ax2 + b ( b =»t 0 ) T'^S, 2 

V > zi ic ^ s „ 

[0 0 16] 

^^^comi ©gfi^tt, ffiRffi^^^y ^ +x y = x ^ + a X 2 + b (b^O) 
2CDfi£:^#:±©«Rffll|BiP-^®^^f^^T'feoT. #J^^^^:«)^t«l3« 
Rfti^±(D.^,T'fe'5.^,P 1 (xl, yl), P2 (x2, y2) (DMm^P S ( 
x3, yS) HV. j^.Pl (xl, yl) , P2 (x2, y2) (Z)^1[$:P4 ( 
x4, y4) talBx 1 $:A:^j'r<g>:^-7^^yyi:. ttfgHA:*j$ti:fex 1 

LX^, Z ^1 ^mm-t^7.9-y':ft., SaSHx2$: [Xg, Zg] 
^-r-S^^T^^)/ >^i:, tiflS [Xg, Zg] $:fH1»-rsx-7^^y:;^i:, tffBBx4S: [X 
4, Z4] tc^g|-r-5:^5^^y:/i:. lafB [x^, z^] ^mm-t^:^^y 
tcrlBIBlSStife [X^. z ^] , [Xg .Zg], [X4. Z4] *^e> CX3 
, Z3] ^''ii, ItflH CX3, Z3] *^e>x 3 tc^^l-t-SX-T^^y 

21, ftfiax 3 S:m:^J^'S:^-5^^y -^i:*^^^*;, .^,P 1 (xl, yl) (DX:^^- 
^S:ft-»-t-5ri:CJ:»JM^StiSo * jt, lamstifc [X ^ , Z^], [Xg 

, Zg] , CX4, Z4] *^e>x 3 IC^SIT'^S CX3, Z3] ^M^^'r^y 

7 11-3086373 
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ti:fe:Z 3 3b^e>X3 = Z32+X^X2Z^ ^Zg^Z^^ Srftlfr S X-t" 
[0 0 17] 

feoT, #J@IS^:0-*^ftfiS«RffilS±®.^,T'feS,*P 1 (xl, yl) , P2 ( 
x2, y2) ®inl[2:P3 (x3, y3) b> .^,P 1 (xl, yl) , P2 ( 
x2, y2) ®M^S:P4 (x4, y4) ^Dt^-^, taSBx 1 $:A:^7-rs::^5^ 
lafBA:^$tifcx 1 $:J|if0^^(Z)XjS^, zffi^[X^. z^^] lc^«| 

|Hx2$: [Xg. Zg] Jc^m-r-SXT^-^y talE [Xg, Zg] SrlS'lt'^S 
•X'TVZflL. ttflBx4$: [X4, Z4] lc^il'^SX5=-^y:/i:, Itfta [X^, Z 
4] SrlB-K-r-SXT^^yyi:, tfffBIBIi^ti:^ [X^^, Z^] . [Xg . Zg] 
, [X4, Z4] [X3, Z3] tffIB [X3, Z3] 

A>^x 3 ic^g|-r-5>^^^yyi:, tfrlBx 3 $:m:*J-r-5>?.-5^^y >^®ffi, $e>lcgLiSC 
kS:^fig-rs::^7^^yyi:, tffSa*m$4xfeSLIS[k S:Sa«-rs:^-7^^y/i:, xM^ 

S-&T> M^J^^Ck^x, k] iC^^f-^XT^^y >^il$:*-t-5z:i:lCJ: 
^tiSo -r^^D-^, 2(Z)i£:A:^CD?glt^l^jb^iLiaJcj;oTSlc^Mt-S:&^5:flS 

[0 0 18] 

SLi!tk5:^^-r-5:^7^^y:;^i:, t&fa^mstifcSLfS[k ^rfBIS-rsxT^^y 

SLiS[ki:?g#$i±T, lif^J^^ [kx, k] ic^i|-rs>^.5^^y ^^tSr^-tSrt 
ICJ: yM^Stl<5o ||P3ffi»^y 2 + xy = x2 + ax2 + bT'feS, 2 

8 ffilE#^ 11-3086373 
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[Xj, z^] iz^m-t^mmmmmmmii. mmix^, z^] ij^^2m^.^ 

[0 0 19] 

^tpgffilS*^ ^ + x y = x ^ + a X 2 + bT'feS, 2 (Z)t£:^^|tJi®|f R 

j*-efeSj^,Pl (xl, yl) , P2 (x2, y2) (DMn^PS (x3, yS 
) ilb, ,^,P1 (xl, yl), P2 (x2, y2) ®^lt$:P4 (x4. y 4 
) iib:^^-^, talBx 1 §:A:^7-t'5::^7^^yy2i, tfffaA:^J^tifcx 1 
(55Xj^=^. zj^^ [x^. z ^2 izm^k-t^y.^v':^}!. wmM^^^o^mM [ 
X^. Zj^] $:IH'i»t-<S^5^»yyi:, t«IBx 2 [Xg, Zg] 
^yy^:, Itfia [Xg, Zg] ^SB-lS-t-SX^^y Baiax4$: [X^, Z^] 

ic^gi-rsx7^^y:^i:, t&ia [x^, z^] ^mm-t^T.'rvzni. mmmrn-^ 

tifc [Xj^, Zj^] , [Xg , Zg] , Z4] :^^e> [X3, Z3] S: 

twIH [X3, Z3] ti^^yiZ\z^^-t^:^'f"yfiL. fffffix 
3 S:ffi:^jt--SX7^^y^i:*>^:&y. j^,P 1 (xl, yl) (0:7.ij'y-m^^m-:t 

-So 

[0 0 2 0] 

$:«?St-r-5fe«)> iS^<Z) (a) , (b) $:M-^t>-^€>o M (a) , (b) 5:^-^ 

(a) mvimm<o7.:^^-m^ (x, y) icjsvnt, mii^±(Dmn^m 

(DU^lf^B y^ = x^+Ax 2 + B x©^-^. U 0:^?5j^-'fi^S:ffl V>S 

c (b) >c.;fj^-'^d (x, y) S:tf»-rs^-^, :i®T-7>f>J^^ (x, y) 

9 ttilEEi^^ 11-3086373 
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^mmmm-t^miZ. SLtltk^r^^L. (x, y) [kx, ky, k] 
(x, y) [k^x, k^y, k] izm^'T^. Zl <Z) Zl il J: *; . mi^<Dmn 

[0 0 2 1] 

2(Z)*S:^f*:Jt®ttraft^®^^?^y ^ + xy = x^ + ax2 + b ih^O) <D 

[0 0 2 2] 

1) 0 + 0 = 0 

2) (x, y) +0= (x, y) 

3) (x, y) + (x, x + y) =0 

4) nTilffi (xO, yO) + (xl, yl) = (xl, yl) + (xO, y 

0) 

5) j6n#?tW (x2, y2) = (xl, yl) + (xO. yO) 

x2 = a + X^ + A + xO + xl ; y2 = X (xl+x2) +x2 + y 

1 ; 

;i = ( y 0 + y 1 ) / ( X 0 + X 1 ) 

6) 2.mmM. (x2, y2) = (xl, yl) + (xl, yl) = 2 (xl 
. y 1 ) 

x2 = a + ;i^ + ^ ; y2 = ;i (xl+x2) +x2 + yl ; ;i=xl + 
(y 1/x 1) 

%t=.\%. x2= (xl) 2 + (xl) 2 

m±(D^. (X, Y) ^Mmmmx'mm-t^:^t^&^. iiM<D2,=^oiz-D\^x, 

[X, Y, z] = ix^x, ^^Y, ;lz] tfji^mmmm:^:^^^. yy^ 

. y) li. Mmmn [x, y, 1] -vmm^ti. Mmmm ex, y, z] r 

•7^>mm (X/ (Z) 2, Y/ (Z) ^) i:*-&o lif0J^^^C^V^T- 

[X, Y, z] = [X. xz + Y, z] -efe-s„ 

1 0 ttJlE#¥ 11-3086373 
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[0 0 2 3] 

m^t/y^^2^(Dm^mX'&&o K^ts^y^-'y ^^-y^ i o o i \tmmt-t^^ 

>ffcSl 0 0 2tt, 3ff Rffi^^^^l 0 0 3T'^^$4i:t#Rffi«Sil, <tkmm. Ht 

tlS)lM^cMv^sA^^T'^v^^^-ts„ Hif-^'ffc;S*i;/^Hf#:fci±^i^>f >^5^-:7al- 
>^ 1 0 0 SA^eji^l-fSSti-Sc ^^ffcSPiooett, Hf-^:S:S:^#^bL¥:*:Jc-rs 

o 

[0 0 2 4] 

0 2T'i*, nRft^^fig^i 0 ix^WL\^t=.mn^u^K±h. 
m-:5\^x^jk^m 115 1 1 e ^^^-rso pt-^its 103 x\t. ^:sc 1 
1 3. ^^ni 1 5. mvimm^K±hxm^:sci 1 2 s:aj:fj-r-5o m-^ftasi 

0 4T'li, Ht-^:S:i 1 2, tJ^m 1 6, ffiRffi^$:A:^Jb, 1 1 4 S: ai:d 
f-SA^ rrT'm:^j-r-5>^:S:i 1 4 1 1 3 i:p^^*^l^D=fc®T'^s„ 

[0 0 2 5] 

mitive polynomials)^^ 1 0 5T-li, F g -fc^M^^^^^ f (x) S:^^ 

•r-So MX\t. ^#:F g-t^M^&^^^l*^ A.Menezes, P.Oorschot, S.Vanston 
e, "Handbook of Applied Cryptography", CRC Press (1 996) (D 114.5.3 Primitiv 
e polynomialslCfEj^^tlT V>So 
[0 0 2 6] 

1 1 11-3086373 
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E (Fq) =kr®^-^, k $:/hS^^|!ti:-r-5 r ilJC J:oT. rtt:fc^J&^IK 

i Cohen, "A Course in Computational Algebraic Number Theory" ,GTM138, Spr 
inger(1993) p. 464 Atkin* s TestTlBj^^ tlT V^-g>:&&;b^feS„ ^Slfe, ffi(D|tR 

[0 0 2 7] 

^mut^m^mmmo^^Tti^^^^o m:^\t. #e (Fq) =kr©^-^ii 

. mi <Z)X5^^y^-eE (Fq) i^-ftScOj^, (xl, yl) i;?ClCtl2 
<DXv^v:f'^r (xl, yl) =OA^Ok (xl, yl) =^ 0 (Dm^. G= (x 
1, yl) 5:/<-X3j<>f > h^-rSo ftfi®^-^li, H 1 y^M-5o 
[0 0 2 8] 

:irT% r (x 1, y 1) (x 1, y 1) ©X^tjv-^g? (r^) ^^5:11 

^f■tSilV^e>Sl*T'feSo (r^) ?gmiCo V^T^i^t Rffi^ttm^S 1 

[0 0 2 9] 

Je^±, ffiRffiM^^^Jl 0 llCi:y, M$&#^^f (x) . *tRffii^y2 + x 
y = x ^ + a X ^ + bCDA^:>l ^ a, b. /<-X3j<^>hG, /<-:^3K^ > h (Z) 

[0 0 3 0] 

o A:^J&M$&#^^f (x) , ftpgffi^y ^ + xy = x^ + ax^ + b(D/\°^;t 
^a, b, ^->^7K-f > hG^ L, m:fJ^^^itQ, SJ^iid Hi® 
>^7^^y:/T'SLtlt2<d< r - 1 Sr^^b, H 2 >y ^TQ = dG-t^t>t> 

G<D:7.ij^m (d#) ,'^,$:^«?>S„ 
[0 0 3 1] 

1 2 ffi|E#¥ 11-3086373 
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Q^ff^-t-g>;^^tt. «e3f5^^g:S:m D.V.Chudnovsky, G.V.Chudnovsky "Sequen 
ces of Numbers Generated by Addition in Formal Groups and New Primal ity 
and Factorization Tests", Advances in Applied Mathematics, 7, 385-434,19 

86 -e IB ^ s ti T V ^ s ^ •?? :^ s r T' ^ s c 

[0 0 3 2] 

mz.. m-Bitm 1 0 3 -^tt, &.ro)^mv^:$c 113 ^m^:$c 114 iz^m-t 

So X:b^^:$CM. ^mmQ. M*&#:^^f (x) , fSRftHy ^ + x y = x ^ 

||l®X5^y >^T'SLiS[k$:^^b (SLiSC^^^'l 0 8) , ^2®^5^yyT'^- 
x;J<-r> hGi:^l(Z)X^^y >^l?^^LfcgLtS[ki:S:mtL, kG-T^*)"^ (k 
xl. kyl) i:-rs (*iRft«S?glt^l 0 9) o ||3®:;^7^^y >^T'^g|i^Q^l 
||l(Z)>?.^^yyT'^figLfca,iS[ki:S:?^^L, kQ-TJ^ifc-^ (kx2, ky2) 
il-rs (*IRM?a^^l 0 9) o m4.a:>7.'T-V:fX'M x o r X 2 $:?t^b> 
M' t^^ (T^-^Bt-^-ftl 1 0) o l|5<D:^7^^y :/t?x l || y l ||M' 

Bip#:S:cfts (v^-^BiP#^bi 1 0) „ 

[0 0 3 3] 

5ifRffiSil?tW^l 0 9 tt. ^3t^DJ^.R©>^:*^^kR?I^S:f^v^^®xJ^^$: 
^-5o 3tiicj:y 2C!)Jfe:^#:Ji(Z)*tRffii^BiP#®^#^t^S^raici3V>T, MS 

[0 0 3 4] 

2) , x5^ry:/2 0 3}^)^e> 2 0 5-eimiS[S:M0Jlg^®=&J^^lcmit-tSz:i:lc 
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^2 0 5) „ y^v^y:f2 0 6*^?> 2 0 8S.t)^3 0 1 -^ttX:;!} ^ -^^©^P^^rfT-? 
„ •tti^t>t>. [Xj^, Z^] S: [X4. Z4] iCf^AL (^y.T-V'Zt^ 0 6),* 

[x^. Zj^] ^2m:^m (H5) ica:^jl> m*$: [Xg, Zg] 'vf^A-r 

S i7.'rvzf2 0 7) „ m® 2itfS[^3g$:h i h ^ _ • • • h q ii^TS (X 
5^y:/2 0 8) „ fci^L, SJi^tf h h ^ lil -^rfeSo i S: 1 ili"^ (X^^ry 

:/3 0 1) „ y.7-v':f^ o 2;b^^3 o i tr^y ^A^o*^l A^ic^oTin 

m^^^2fgf^^fe$:OTb:^^^-fS$:*«)So "T^tJ^*, i - 1 i Icf^A 
b (X7^^y^3 0 2) , [X-^, Zj^]. [Xg, Z2]> CX4, Z4] $:j(ni 
ic;^^ (S4) {CA;^Jb, m;^J$: CX3, Z 3] ^f^A-T^ >^3 0 3) 

„ Z.Z.1i. h^==0^e>li, >?.5^^y ^3 0 4^, 1 :^ e>l^X5^»)/ :;^3 0 6 ^ii 
{.y.T'V'ZfZ 0 4), [X^, Z ^] 5:2^;^^ (®5) lcA:fJb, mijS: [ 
X j^, Z ^] lCf^At-'5 (X^-/:;/'3 05), [X3. Z3]$:CX2. Zg] 
{Cf^AL, X5^^y y 3 0 8/sV^< (X5^^)/:/3 0 6) o [Xg. Z2]$:2# 

(0 5) lcA:^Jb, m:^J^ CXg, Z tcftA-TS (X7=-^v/3 0 7) „ 
[X3, Z3] 5: [X-,^, Zj^] JCf^AL, X7^y-/3 0 8'^V^< iy^^v^^ 
0 8) „ i >0;&e>iiX7^y >^3 0 2^iitf (:^7^y:/3 0 9), 7^tt> Irfi^Jll 
M*^e> (x. y) J^^®xffi^/\^mi--So X^ / (Z^) 2$.Xj^lCf^Ab ( 

7s'rv:f3 1 0) > Xjj^$:m;^'rs (;^5^^y^3 1 1) „ 

[0 0 3 5] 

i^©^ =9t 0 ^cov^T, [x, Y, z] = [;l2x, ;l^y, xz] ii-rSc zir 

T% if RftS«Ji<Z).^,P 0 = (x 0, y 0) = [Xq. Y q, Z q] ; P 1 = (x 
1, yl) = [Xj^, Yj^, Zj] il-rSo Z:©fai:MS:P 3 = (x3, y3) 
= [X3, Y3. Z3] . P4= (x4, y4) = [X4, Y4, Z4] H-r^ 

o 

[0 0 3 6] 
P1+P0=P3 ; 
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P1-P0=P4; 

x3 = a+ (>L3) ^ + ;i3 + x0 + xl ; 2. ^= (yO + yl) / (xO + 
X 1) ; 

x4 = a+ ^) ^H-X^ + xO+xl ; 2, ^ = (xO + yO + yl) / ( 
X 0 + x 1 ) ; 

A 3 + A 4 = (x 0) / (x 0 + X 1 ) ; 
(;i3) 2+ (PL^) 2= (xO) 2/(x0 + xl) 2; 
X 3 + X 4 = ( (xO) 2+ (xO) (xO+xl ) ) / (xO+xl ) ^ = (xOxl ) / (xO+xl ) ^ ; 
JgilJlfCj:*;, x3 + x4 = (xOxl) / (xO+xl) ^ (1) 

[0 03 7] 

[0 0 3 8] 

xl=Xj^/ (Z-^) 2, xO=Xq/ (Zq)^$: (1) ^JCf^A-r-So 
X3/ (Z3) 2=X4/(Z4)2+((Xq/(Zq)2)( X^/(Zp2))/( Xo/(Zq)2+ Xj/(Z 

= X4/(Z4)2+((Xq(Zq)2)( Xj(Zp2))/( XqCZ^^+x^ (Zq)2)2 ; 
= ( (X4 /S 2) ^.2^ 2 (XqZq^) ( x^Z^2)) 

/ (Z4 2^2) 

fcl^L. /S= XqZ^2+ Xj^Zq^ 

X3=X4/32+Z42 (XqZ^2) ( X^Zq2) ; (2 

) 

Z 3=2^/3; (3) S: 

[0 0 3 9] 

Z:Z1T% mR= [X^, Y^, Z ^1 . (m+1) R= [Xg, Yg* 
, R= [X4, Y4. Z4] . (2m+l) R= CX3. Y3, Zg] il-t^o 
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So 

[0 0 4 0] 

<^ 1 mmmM%-^m> 

tifi^)^^ [X^, Z ^] . [Xg. Zg], [X4, Z4] S:A:di:L, [X 

3. Z3] *feli^te|SM.^,$:m:^Ji:i-So [X^Z^], [Xg. Zg]. CX 

4, Z4] $:A:^Jl/ (:^5^^y:/4 0 2), T.'rvzrA 0 3*^e>4 0 7T'«in^^ 
^*^MI^M,^,:ft^f!I^-rsfe«)lcX^ (Zg) ^+ Xg (Z^) ^$:#«?)So 
Se>{C#ifira^:^S J, Btt, ±fB^ (2) , (3) $:^i?)Sfcto®m# 
T'^So -r^t)*), X ^ (z 2) ^ -L tCf^Ab (X7^»y/4 0 3), ( 
Z ) 2 5: S 2l-'f^Ab (X5^^y ^4 0 4), S ^ + S g ^Blcf^Ab 

•:/4 0 5), B = 0®^-^, XT^^y y4 0 7/\ai*L, fig5ib^VN#-^>?.5^^y ^4 
OS^Mtf (XT^^y >''4 0 6) o ^4 0 7T'li, UWc^A^^^h. 

VZfA 1 3^V><o 0 8-411 ld;±ia^ (2) , (3) {C«^oT [X 

3, Z 3] ?:#4?)So Z 4 B $:Z 3 ICf^AL (Xv^^y >''4 0 8), (Z 4) ^ S 
^ S 2 S:SJCf^Ab (X^^y >^4 0 9), Z 3 ^ SrMtCf^Ab (X5^^y:/4 
10), M+ SS:X3lCf^Al/ (X7^^y:^4 1 1 ) , [X3, Z 3] $:m:*J?: 

^i3t^ (X7"^y^4 12) o *^*^S7?^cj:y*BM^s^i!t®m^6|Bi-ein^ 

?t^S:||ifjT'^So -r^&^Dt., X^, X2> X4*>^X3 $:ffi^lC^t^T'^So 
[0 0 4 1 ] 

r^^ClC, 2^tf•^^^^CoV^T^W-rSo P l<Z)2fg,#,$:P 2 ^ib, Pl = (x 
1, yl) = [XjL, Yj^, Zj^], P2=(x2, y2) = [X2. Y2. Z 
2] il-rSo 2^tgm©^tm^ X 2 = (x 1) 2 + (x 1) 2 j;»J, x 1 
= Xj^/ (Z^) 2, x2=X2/ (Z2) ^ Sr^l^^tCf^A-rSo 
[0 0 4 2] 

X2/(Z2)2=(Xi/(Zp2)2+b/(x^/(Zp2)2^X^2/(2p4^.(b(zp4)/(xp2=(x^4^.i,(2 
P®)/(Xj%^) 

X2=Xj^^ + bZ^ ® (4) 

Z2=X^Z^2 (5) 
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So 

[0 04 3] 

<m 1 mmm 2 mmm:^m> 

Q= [Xj^. Z^] , h^Xtlth. 2Q= [Xg. Zg] 
m:^Ji:"r'2>o X J, Z J ^Atih i^f.'ryf^ 0 2), JSilT®;^7^^y :/5 o 3 *^ 
e,5 0 4li2^^^*^lteRgM,^,^*!l^t-S:t*lCX ^ = = 0*fcliZ ^ = = 0® 
m&^^z). 't^J^t>t>. X^ ==0*fettZ = = 0®^-^tt, :^-7^>y:;/'5 0 4 
^5ib55:v>^'^tt, X5^^y >''5 0 5/\v^< (X5^»y';'"5 0 3) „ y.^v:r^ 
04T'tt> nMmLM.^^±-t^. je/lT®:;^7^^y 0 53b^e> 5 0 7T'li±fB^ ( 
4) , (5) \Z.'^^X [Xg. Z Z ^ SrSlCf^Ab (^y.'rVZf 

505), Xj^S$:Z glCf^AL/ (X^^^y >^5 06) , X-^^ + b (S) ^5: 

Xgtcf^Ab iy^^vzf^ 0 7) , [Xg, z $:ffi:^;t-€> (;^7^^y:/5 o 8 
) „ *^7b^S:J^^^cJ;^;^BM^-5^ISC®mW2llI-e}!rtI#?g#$:^^f•^^So t^^oT 

^^6 + 2 = Sia-^HfT'e^So t-^t)-^, Xj^, X2> X^yb^^Xg SrHSMlC 

[0 0 4 4] 

o^jc, m#^b^ 10 4 T*tt> JSJ^T^^WM'T-Bt-^:*: 112 $:7t®¥35: 1 1 4 ic 
^m-r-Sc 1 1 2i: 1 1 A\%}HmiS^n\:'^:Scx^^o Ai:]^m^:Scc^x Illy 

1||M', tJ^^d, m^^m^f (x) , ^tBffilSy ^ + xy = x^ + ax2 
[0 0 4 5] 

>^>5^^y:;/'l : (x 2, y 2) (x 1. yl) (ffiRffiSSmWSlll 

) 

2 : ^:^M*-M' xor x2 
[0 0 4 6] 

&.±lZj:i). -^^e>tlfcj^^ (x, y) <Dd7.ij^-m<Dxmm^^l^^iSiiM 
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d (x, y) mM^m<Dmmz^nfj^^^r^&). d (x, y) ^mmm 
(Dnm.. mm. m^omm^m^f^r. mnmm^noD p Aim fferemiai powe 

r Analysis) {CM UT, d (x, y) (D^MM^ (ttJE, Mi]) 
[0 0 4 7] 

-f mmmm^<Dmm^ (x, y) -> cx, y, i] n-r^m^. z 

4 = li:i?#-&o (2), (3) ^{CZ4 = 1 ^rf^A-r-Si:. 
X3=(X4/s2) + (XQ(zp2)( Xo(Zp2) (e) 

Z3=/3 (7) 

[0 0 4 8] 

Ai3h iy^^^yzfeoz) , jeAT<D:^7^^y:;^6 0 3*^b 6 0 4 t^Xq 
SlC^mi-'5o XQ^rX^JCf^AL (X^^y>^6 0 3). 1 S: Z tcf^A-^-S ( 
y^'rv:fQ 0 A) „ X5^>y^6 0 5*^e> 6 0 7-eii;^:ij^-'^®ip<i$:ff "T 
[x^, z ^1 ^ [X4, Z4] icf^SAb (:^^^yzf6 0 5) , [x ^ 
, Z ^] 5: 2^:6-^ (0 5) {cA:*Jb, [Xg, Z ^^A^T^ (^7^ 

»y:^6 0 6) „ m® 2 3il8:^3g^h i h . _ J. . . h q hi" -5 i:^v=-y:f6 0 
7) „ fe^b, ft^fit^^y hh ^ li 1 -efeSo 1 i icf^Ai-s i-x^v-zfiQi 
1) c jej^T(3!):^^^y :^7 0 2 jb^^j 7 0 9 T'ttrnfO 1 If h^'JO*^ 1 *^JC JioTiD 
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3^7 0 2) , [X^, Zj] . [Xg, Zg] ^ X Q S:iniB:&?5fe (0 8 
) izKtU^. m:fj^ [Xg, z 3] ^f^A^<5 (x^^y-y 7 0 3) „ h = = 0 
If , ^ 7 0 6 1 e> lf:^7^ 7 0 8 ^jttf (>^-5^ 7 0 4 ) 

„ [X^. Z $:2^;^SS (H5) CA:*Jb, ffi:fjS: [X^, Z Icf^A 
-rs (X5^ryy7 0 5) o [Xg, ZgD^rCXg. Zg] Icf^AL, X^^^y 
y 7 1 0^V%< iT.'rVZfl 0 6) „ [Xg. Z g] S:2>fgf:&a (0 5) lCA:d 
[Xg, Zg] icf^A-t-g> iy.'f-v:^! 0 1^ „ [Xg, Zg] $: 
[X j^. Z ^] ^ftAL, 7.9-v:fl 1 0^V%< {T.'rv':^! 0 8) „ i>0:& 
e>«X^'yy7 0 S'VjltJ {TsT-VZfl 09)„Xj/(Zjl)^ ^rX^^lCf^A 
b {T.'rvzn 1 0) , Xjj^Srm^tfTS iT^^VZfl 1 1) o 
[0 0 4 9] 

<m2|ijfeM*n#^^> 

z:ti$:0 8ic^-ro [Xj^, Zj], [Xg, Zg]. X4$:A:^Ji:b, [X 
g, Zg] tfcli^mM.^,S:m:^Ji:-rSo [X^, Z^] . [Xg, Zg] , X 
4$:A:^JL (:;<.5^^y y 8 0 2) . Jgi^T^X^^^y ^ 8 0 3 8 0 7 liiU^^IIA^ 

mm&^.fi^'n%-^^fc.mz.y.^ (Zg) 2+ Xg (z^L) 2$:*«)^o 

lC#tfJ^MI^S ^> Sg, Bli, _hsa^ (6) . (7) S:^i?)Sfc«)®m^iT'fe 
So ■rJ&t)-^. X^Zg^SrSj^ iCf^Ab (X-5^^y^8 03) , XgZ^^SrS 

gtcftAb (:^7^«y;''8 0 4) , s + s g 5:B(cf^Ai-s (;^7^^y^8 o 5) 
o B = =0©#-&li, XT^^y :/8 0 7^5i«^i, ^5ib^v^#-^x^^y :^8 o 8/\ 
jitf (X7^^y^8 0 6) „ 4K|5g3^,^,$:aj;t,i^, ::^-5^-; 8 1 3 < {7.'rv':f 

8 0 7) „ iikT(07.^V:f ^ 0 8 Jb^e> 8 1 1 ttJlSS^ (6) , (7) \Z'^^X [ 
Xg, Zg] f^t>t>, BSrZgJcf^AL (::?>5^^y :/8 0 8) . S 

S g $:Slcf^AL (X5^'y^8 0 9). X^ Z g ^ SrMlc-f^Ab (>^5=-^y :/8 1 
0) . M+ S SrXglcf^Ab (X7^^y:;^8 11), [Xg, Z g] S:ai:*7'r-S ( 
:^5^^y^8 1 2) „ 
[0 0 5 0] 
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1 mmmo) 2 muw ^mm-t^o 

[0 0 5 1] 
[0 0 5 2] 

[0 0 5 3] 

P. Montgomery, "Speeding the Pollard and Elliptic Curve Methods of Facto 
rization", Mathematics of computation Vol. 48, No. 177, pp. 243-264(1987) "eii 

0 (xO, yO) , PI (xl, yl) (DMWti. ^#5: 
P3 (x3, y3) ; P4 (x4, y4) ; 
PH-P0 = P3 ; 
P1-P0 = P4 ; il-^^il^. 

xo, xl, x4*^b. X s-fy^-mmz^t.^. *^6i>ici±, r^(D^t>izmii^ 

[0 0 54] 

(x3, y3)-^[X3, Z3] ; (x4, y4)-*[X4, Z^] ; 

X^^Z^ C (Xj^-Z^) (Xq + Zq) + (X;^+Z^) (Xq-Zq 
) ] 2 ; 

Zg^-X^CCXjL-Z^) (Xq+Zq) -(X^+Zj^) (Xq'Zq 

) ] 2 ; 

P5 = 2P1; (xl, yl)-»CXj, Z^] ; 
4X^Z3^^ (Xj^+Z^) 2- (Xj-Z^) ^ ; 
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X5^(X^+Zj)2(Xj-Zj)2 ; Z5«-(4X^zp [(Xj-Zp2+((A+2)/4) (4X^zp] ; 
^fc, P1(Z)2^,^.P5 (x5, y5) H^^t^. x 5 yiKD^ff^h 

m^sm-efes. rn^r^yflibT, ^.r(Z)x:«j^^ (::^:*^-'fitd) © 

X ^ 5: JSA T CD J: e> IC R X e> * » S o 
[0 0 5 5] 

lEOMS [R, 2R] , mR$:R(Z)mf&®xJ^#i:-r-5^%, cl§:25iiS[M 
gib, d©±filtfy hA^e>, 

OCD#-a-, CmR, (m+1) R] [2mR, (2m+l) R] 
l(Z)#-a-, CmR, (m+l) R] [ (2m+l) R, 2 (m+l) R] 
(m+ 1 ) R-niR = R 
(m+l) R + mR= (2m+l) R-efeSo 
[0 0 5 6] 
<m 3 ^JgMX iJ ^ -'^^^> 
R(Z)xJ^^(Z)|if^Jffi^^*:$^XQ, X;!j^-'fitmS:A:^Ji:b, R^m-^^^^cDx 

02) , >?.5^^yy903;?)^b90 5 T'imi!t^lifi^J^^®#J^^lC^m-r -5 3 h 
ic4:y, 'f-'^^mWt^o -r«;*)t>, SLilCk^r^^L (X7^^y>^9 0 3) , SL 
i:XQ $:?i#LTkXQ $:X ^ tCf^Ab (X-5^vy:;^9 0 4) , aiSCk$:Z ^ 
JCf^A-rs (X5^^y>^9 0 5) „ r^ic, [Xj^, Z^] 5: [X^, Z^] tCf^A 
L (:J^^^yy9 0 6), [x^. z ^] ^zmifsm (^>zf^ U(Z)2#?tB) tc 
A:db, [Xg, Zg] '^f^A^S (>^5^^y:/9 0 7) „ 2 5itlt^m 

^^i^i-l- • • ^oii-rs (X5^^y:/9 0 8) „ «_h^tf^yhh 
^ttl-efeSo i 1 il-^S (X7^^y:;^9 0 9) o i - 1 5: i ICf^AL (X-T^^y 
•>^910), [Xj^, Z^l, [Xg, Zg]^ Z4] S:SnlE:&^ ( 

^>rf^ UcOin^MlL) IcAijL, m*S: CXg, Z3] 'xf^A-TS (^y.'rvzf 
911)0 zizit?, h.==0;&^«, TsT-vzf^ 12^, 1 :&e>li:^7^^y 
1 4^jtt? (.ZK'rv'f^ 12). [X^. Z ^] §:2fg:&^ (^>dr^ U®2>|& 
?tSt) IcAstfb, ms^JS: [Xj^, Zj^] Icf^A-r-S (:^^^y:/9 1 3) o [Xg 
, Z 3] S: [Xg. Z 2] Icf^Ab, ;^.7^»y^9 1 6^v^< (^T^^yT/g 1 4) 
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, Zg] lCf^Ai-<5 (XT^y 1 5) o [X3, Z3] [Xj, Z ^] {C 
f^AL/, X7^y:/9 1 6^V^< (X5^^yy9 1 6) „ i > 0 fjt^1,t7.^^y Zf 9 1 
O^iitf 17) „ X -^/Z J SrX^lcf^AL iT.'r^yzfQ 1 8) , 

Xjj^$:m:^J-r-5 >^9 1 9) „ 

[0 0 5 7] 

&.±IZJ:V. #X-e>tifcJ^=^ (x, y) <Z>d;^:^^-'^®xM^S:^«)-5^S 
xM=^{C^bT, gLiS[klCj;y [kx, k] SrX^fJ^—f&^ai^iil-rsciillC j; 

oT> d (x, y) ^mmf^<DmMwmi)^^ummmmt>^^ni^\,^:^m^^Lr=L 

^DPAlC^fLT, d (x, y) (Dmmmm «;^J) 
H # # *^ tl V ^ ^ ^ ?! b T V > -5 „ 
[0 0 5 8] 

$e>lC. ^#:Jt(3DffiRffi«|y ^ = x ^ + a x+ b©^-^, By^ = x2+Ax 

2 + Bxi:y^ = x^ + ax + b <Dmizmm.^.f)^^^-tr -ovmti^mmii^j^^m 

Rffi^$!^^L, ^^±®*fRffi^y 2 = x^ + ax + bT*#X-^ti}fe (x, y 
) S:B y 2 = x ^ +Ax 2 + B xlc^SIb, _tlE^^®:S^^T'X:«;^-'fg$:#«) 

, y2 = x^ + ax + b izmm-t^ z.tK^*) :^^m ^mm-t^:i t. t>^X' 

[0 0 5 9] 

T, [X, Y, Z] = iTi^X, a^Y, XZ] ^•r<5=fo(D$:Ui^9bfe3b'J, [X 

, Y, z] = [;lx, iy, ;iz] iif sM^M^T-mSi-szhti-e^So 

[0 0 6 0] 

R®xJS^0iif^J^=|^^^XQ, ::?.;fj^-'fBmS:A*ilb, R®m^©,^,(Z) x 
j^®0|if^m^^:9-Xjj^$:ffi:^Ji:-re„ m, XQ^AiJl^ 0 0 2) 

, je^T®:5^5^^v:/l 003 7b^e>lOO 5 -eimiiSrlif^ffi^^^MSt-^W'^'S 
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:iiHz^*). T'-^^mW't^o t-^fct>, SL^k^^^b 0 0 3 

) . KXq $:X ^ icf^AL (>?.7^^yyi 0 0 4), gLtS[k$:Z ICf^AfS (X 

>''l 0 0 5) „ [X j^, Z CX4, Z4] Cf^Ab (X^^y^l 0 0 

6) , [Xj, Z ^] 5:2^g^^JCA:dL/, [Xg, Z g] ^f^Af S ( 

0 0 7) „ m<D2mmm^^h ih._^. . . hQ^^-TS 

0 0 8} o «±^l^>y h h ttl -rfeSo i $: 1 (T.'rvzf 

1009) o ICf^Ab (>^-T-^y:;^l 0 1 0 ) , [X ^ , Z ^ ] , [X 

2, Zg] > CX4, Z4] ^mW:^mcAt!L. [X3, Z3] ^f^A 

(::^.-5^»y 0ll)„ zizi-e, h^==0;&e>li, •7.^v:f\ 0 12^, 
1 ^ e> y 1 0 1 4 ^WCi i'T.'TVrfXO „ [X^, Z-^]^2^& 

:^mizAtiL. miJ^ [X ^, z ^] cf^A-rs (X^^^y:/! 0 1 3) „ [X3 
, Z 3] ^ [Xg. Z 2] lcf^AL> ::«.-5^^y:;^l 0 1 6^v>< (x^^y^l 0 1 

4) „ [Xg, Z2] ^2m:^mKAi]\^. mi]^ ix^, 7.^1 icf^A-r-s ( 

XT^^y^l 015)„ [X3, Z3]S:[Xj^, Z^l] {-f^Ab> ::^7^^y^l 

0 1 6^v^< (>^>5^*y:/l 0 1 6) „ i >o^e>li^5^^y^l 0 1 O^WCi (X 
7^»yyi017)„Xj^/ZjL ^Xjj^lCf^Ab (X5^^y >^1 0 18), X^j^^rm 
:^J-r<5 (>5.7^>yy 1 0 1 9) „ 

[0 0 6 1] 

«Rffl^Jl®.^,<DMj^^^J®^i:bT, ftS® A.=^ 0^COV^T. [X, Y, Z 

1 = [^x, ;iY, xz] rzi-e, *tP5ffi*SJbc?),^p o = (xo, y 

0) = [Xq, Yq, Zq] ; Pl= (xl, yl) = [X , Y . Z ] 
ilfSo r<Z)jfrii:^$:P 3 = (x3. y3) = CX3, Y3, Z3] , P4= ( 
x4. y4) = [X4. Y4, Z4] h^So 
[0 0 6 2] 

P1+P0=P3 ; 

P1-P0 = P4 ; 

mmSSMcZ) (1) ^x3+x4= (xOxl) / (xO + xl) ^.fcUlif^ 

jffi^T' ® gi#^ # m -r S o 
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[0 0 6 3] 

xl=X^/Zj^, xO=Xq/ZqS: (1) ^iCf^A-rSo 
X3/Z3=X4/Z4+ ( (Xq/Zq) (X ^ /Z ^ ) ) / (Xq/Z 
O+X^/Zi) 2 ; 

= X4/ (Z4) 2+ ( (XqZq) ( XjlZ^))/( X 
qZ ^+ Xj^Zq) ; 

= ( (X^iS^) (XqZq) ( X^Z^))/(Z 

-tlcfcU, X3= (X^/S^) +Z42 (XqZ^) ( X^Zq) ; - 
- (2) • 

Z 3 =Z4 2 /3 2 ; (3) 

[0 0 6 4] 

Zir-e. mR= [X^^, Y^, Z^] , (m+1) R= [Xg, Yg, Zg] 
, R= [X4, Y4. Z4] . (2m+l) R= CX3, Y3, Z3] ft^. 

[0 0 6 5] 

mmmm Lx^, z , cxg ^Zg]. cx^ . z^i^xi^nv 

. [X3, Z3] *fe»^te^^^.S:m:*Ji:-rSo [Xj. z^], [Xg, z 
2] , CX4, Z4] $:A:*jL 102) /x^ZgSrS^ ICf^Ab 

1 103). XgZ^SrS gt-f^Ab (X-5^^y:/l 10 4), S + 
S 2 SrBlCf^A-rS (>?.5^^y:/l 10 5). B==0(Z)#^tt, >^7^'y ^1 1 0 
7^m^. ^iLLfji\>^m^y^^V:fl 1 0 S^mti (X5^^y^l 1 0 6) „ Ml^ 
m.^.^mijV. y^^yzfi 1 1 3^V^< (X-5^^y^l 1 0 7) „ (Z 4) 2 B 2 
S:Z glCf^Ab (X5^^y^l 108), (Z4)2S]lS 2^SlCf^AL 
^y^ll09), (X^B^) S:MlCf^AL (Xt^^v ^ 1 110),M+S$:X 
glcf^Ab (^7^^y>^i 111), [X3, Z3] $:m:^j-rs i:^y^^y:fi 1 1 

2 4 ffi|E#¥^ 11-3086373 
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2) o 

[0 0 6 6] 
[0 0 6 7] 

mz. 2mnm:^miZ'D\i^xmmt^. p i<D2m.^.^p z tv. pi = (x 

1, yl) = CXj, Yj, Zj], P2=(x2, y2) = [X2, Yg, Z 
i:-r-2>o 2^M#<^!^^^ x2 = (xl) 2 + b/(xl) xl 
= X-^/Zj, X 2 =X2/Z 2 ?:-®^t-f^A-rSo 
[0 0 6 8] 

X2/Z2= (X^/Z 2+b/ (X j/zp 2=x^2/ ) 2^. (^2^2) / 2= (x ^^^.^2^4) / (x^22^2) 

X2=Xj^ + bZ^^ ' 

Z 2=Xj^ ^Z 3^ 2 (5) ' 

[0 0 6 9] 
<ll 4 ^JgM 2 ^tf-#^^> 

Q= [Xj^ . Z^] , h^XJjilV. 2Q= [Xg, Z ^itliMRS^ 
.^.^m:bir^o X^^, Z ^AijV 2 0 2), X2 = =0^fel±Z 

2 == 0©^-^, 2 0 4 ^„ fi&5iL/J&v^#-a•. :^'rv':fi 2 0 5^^^ 

< (>5.7^^y:/i 2 0 3) o X7=-^y:/i 2 0 47?tt, Mm^,^,5:m:^Ji-So Z2 = 

X^^Z^^ilb 205), S = hZ t.V iT.'rvrfX 2 0 6 

) , X 3^ ^ + S $:X2tCf^Ab 1 2 0 7), [X2, Z 2] Srm:^-^ 

s 2 0 8) „ *^A^s^^^c j: y , ffiM^s^iS[®mit2iai?in^ig 

[0 0 7 0] 

J^J^JilCj:*;, (x, y) ® dX^fj^—fg^xJ^^^r^ftS^a 

T, d (x, y) 9mnno^'^mmm.fi^^'%'^mmm.if^^t\'t^^^^^^^\^f=.^ 

2 5 ff}SE#¥ 11-3086373 
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m-^mnr) p AlzMLx. d (x, y) aymmmm ms.. n±) (ou^mmti' 

[0 0 7 1] 

T, [X. Y, Z] = iJi^Y., X^Y, A,Z] H-t^^CD^mmi^ftLiiK [X 

, Y, z] = [;ix, ^Y, xz] ii-rsMi^j^^if^Si-rsriitjT'^So 

[0 0 7 2] 

yy^ ymuff^^^ M^^U-^o)^^^ (x. y) -» [x, y, i] ii-fs^ 
-a-. Z4 = i ii-e^Sc 

[0 0 7 3] 

m=^(Z)M^m=gl^i)-XjjjS:ffii3i:-t§o m. Xq^XJjV >^ 1 3 0 2 ) 

, SLiS[k$:^^L (X7=-«y 303). RXq^tX^^ Icf^A-T-S 
3 0 4) o l^Z ^ Jcf^A-r-S (X7=->y::^l 305)o [x^.z^DSrCX^ 
, z 4] Jcf^Ab (XT^^y::^! 3 0 6), [x^^. z 3^3 ^zm:^mzAijV. 

mtl^ [Xg, Z 2] (Xt^^v:/! 3 0 7) „ m® 2ittS[^^^h . 

^i-1- - • hoii-rSo fc^L, hh . lil-e^S (::^7^^y:/i 

3 0 8) „ 1 & i Icf^A-rs (XT^vyy 1 309) „ i-l&i Icf^Ab (x^ 
^y:/i3io), [x^, z^], CXg. z 2] > X4 S:in#:&^jcA;db 
, m:d^ CX3, Z 3] ^f^A-f -6 (XT^^y 311)0 h.==0;&^«, 
1 3 1 2'\, 1 jS;e5«;^7^y::^i 3 1 4^mti {.:^'Tv:f\ 3 1 2) „ 

[Xj. Z^] S:2^^^1CA;0L, m*$: [X ^ , Z^] \Z^Kt^ (.T.'rv 
>^1313)„ [X3, Z3] S:[X2. Z2] ^f^Ab, >?.^^vy 1 3 1 6^ 
VN< (X^^y^l 3 1 4) „ [X2, Z 2] ^^miSmzK^h. [Xg 
, Z 2] tCf^A-rS (>?.5"^y >^1 315)„ [X3. Zgl^rCX^.Z^]^ 
f^Ab, T.T'VZfl 3 1 6^V^< (x^^^y^l 3 1 6) o i > 0 ^ e> IS ^y ^ 

13 0 O^mti iTsT-vfl 3 17) o X 3^ /Z ^rXjj^lcf^Ab (X-T^^y y 1 
3 18), Xj^S:m:^J-rs (>^7^«yyi 3 1 9) „ 

2 6 ffilI4t¥ 11-3086373 
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[0 0 7 4] 

[Xj^, Z ^1 , [Xg. Zg] , X^SrA^ilb, CXg, Z3] 
®M,4$:ai;^Ji:"tSo [Xj^. Z^], [Xg. Z2^» X4$:AiJ-rS 
-/:/1402) o X^Zg^rSj iCf^Ab (X^^^y:/! 403), XgZ^^SrS 
glcf^Ab (x^^y:;^! 4 0 4), s ^ + S g ^Bicf^A-TS 4 0 

5) „ B = = 0®#-a-> 4 0 7^, J^3iL;&v^^-^X7^^y 4 0 8 

^mt} (>?.-5^^yy 1 4 0 6) o ^ 1 4 1 3 ^V^< 

4 0 7) „ rj*ClC, B ^ $:Z 3 iCf^AL (X-5^^y 4 0 8 ) , S S 2 
SrSlCf^Ab 1 4 0 9), (X4 B 2) SrMlCf^Ab (Xt^^^ 1 4 

10), M+S$:X3}Cf^Ab (XT^^y >^1 4 1 1 ) b, [X3, Z 3] $:miJ 
(X^^y>^14 12) „ Jgi^_htca:y, ^BM^-5^iSC®^#4iai?Jn^?t^$: 

[0 0 7 5] 

7^lC|g6||JgM$:fiW-t-2>o ®l(?)*tRffii^MmS$:> 0 9 IC^I-J S 9 0 1 ® 
^fRffi^^gB^ST^HJg-t-So 9 0 1 tt.^,OxJ^^XQ, Xi^^—fiim, 2(Dfi^ 
:^^l£Jb(Z)*|Rffi$S(Z)^2p?^ y2 + xy = x^ + ax2 + b IC V>l-tS b $:A* b 
(9 0 2) , m^(Dj^,C!)xjS^$:Xjj^ffi:d'r<5 (9 0 3) „ ^fw^JfeMtt 2 (Z) 

[0 0 7 6] 

uM^mm^ 0 sLiS[k5:^^b, kSraii^j-rs (9 0 5) „ m^mmm. 

g|gP9 0 6lCimi!t^^aS9 0 4 7b^e)®SLtS:k®ffi, xJ^^X q tX:^? ^-^itm 
, bS:A;^3b (9 0 5) , ^mMU [kXQ. k] lC^S|-rSo rtlS: [X ^ , 
Z i:-^So >i;fj^-'^^9 0 S\tmmmW. [X ^, Z ^] i:x:*r^-'liim$: 
K±V. [Xj^, Zj^] ©m-fi^^Sr^at), ^©xJS^Xjjj$:ffi:tf-rSo 3:iT% 
X*^-'fgS9 0 8tt, $fe-r, CX^, Z^] S: [X4, Z4] ^f^A-rSo *^ 
[X4, Z4] «, M;^li:^^^-'filS©^=EUlc^«?)SB'lS$-^Ti3<o t. 

2 7 11-3086373 



#5|2 10 — 364277 



tc [Xj^, Z^] 5:91 3^m;f7LT, ^^M. [Xg. Z =S:#So rAclC, m 
$:2jtlJtJS^LT, ±CS[tfy Vi:S^h\^V h*^0©#-^ [X^, Z^] $:913lC 
m:^b"r9 1 S^ffi:^;!?^^ 2'^j^,S: [X ^ , Z ] lcf^A-tS„ ^«>^ [X 
, Z^], [Xg. Zg]^ CX4, Z4] S:9 1 O^A;^jLTffi:fjT'feSjff0l£ 
j^.S: [Xg. Z 2] ICf^A-rSo tr^y [Xg, Zg] S:9 1 3lCffi 

:^jbT9 1 3®m:*Jl?fe-5 2^&,^,S: [Xg. Z ICf^A-r-So -e®^ [X j^, 
Z-^], [Xg. Zg]^ Z4] 5:9 1 0/\A:^JbTm:d-e^SiDm^, 

S: [X^, Z^] tCf^A-rsr illCj; y m'fi|®^,®Xjj^JS^$:#S„ 
[0 0 7 7] 

*n^?gW^9 1 OT'tt, [X^. Z^] [Xg, Zg] CX4. Z4] $:A:^J 
[X3, Z3] = [Xg, Zg] + [Xj, Zj^], [X4, Z4] = [X 
2, Zg] - CX^, Zj^] [X3, Z3] S:aT<?)<fc-p{c#*?)ffi:tfr'5 

o 

[0 0 7 8] 

$fc-r> Sj^XjZ2^> S2^X2Z^^. B*-S ^ + S 2 ^tf^'^'So Zl 
-X'B==0(Z)#'^, MI^]Sj^,$:m:^JbJ^Ti:3&So B = 0 b^feVA^-^. 
Zg^Z^B. S^Z^^SjSg^ M ^-X^Zg^. X3*-M+ S $:tMC-r 

[0 0 7 9] 

2^ltlt^9 1 ST'td;, [X , Z ^] , b S:A:*U> [X2, Z2] = CX 

3^, Zj] + [Xj^, z^] [Xg, Z2] $:JeJ^T® j:e)ic^«?)m:^;i-s 

S^Z ^ ^, Zg— Xj^S, X2*-x^^ + b (s) ^tf-Bi-'So 

[0 0 8 0] 

JiSBIIJfeMT'tt. xM=^XQS:lif^Jffi^ [kXQ, k] tC^mUfeM^rfiW b 
fc*^. l*SJffiS[k2Xo, k] lC^mt-S#^lC=fo3iMorigT'&So 
[0 0 8 1] 

2 8 ftj|l#¥ 11-3086373 
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[0 0 8 2] 

, ^\^mmm^<Dmn:^mz^^^x. d (x, y) ©^fis^^A^dcDvf^y 
[01] 

[02] 
[03] 

:^^m(Dmi(Dmmm^^tw\^mmm^mn:^mjSLnmmizi5\i^x7.:^^- 

[04] 
[0 5] 

2^?t^®:7n-^^- hT-fe^o 

[06] 
[07] 
[0 8] 

2 9 ffitEi^F^^ 1 1 -3086373 
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[01 0] 

1 0 1 m^mm^m^. 

1 0 2 4>^it, mmm^^^. 

1 0 3 Bt#fbgP, 

1 0 4 ^#>ffc^. 

1 0 5 mm.^m.m. 

1 0 6 *»P9TOA^^^?|g^. 

107 K-x4<>r> h^^^, 

1 0 8 SLifc^figgP, 

1 0 9 n\^mmmmm. 

110 5=-^Bt#Mll^, 

1 1 1 y^-^'^^^tmmm. 

112 Bt#j5:, 

113 ^zSCo 



3 0 
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[02] 



12 .201 



_L 



I 



Z, ^ k : 



202 



203 
204 

205 
206 



[X, , Zi]«-2fi&:^2fe(c:A*L-C*:^7«- [X2 . Z^l^ftA 



207 



208 



0 
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[@3] 



® 









i — i-1 ; 





301 



X, . Z,] [X2 , Z2] [X4 . Z^D^JO^^j&li 



302 
303 




[X2 , Z2]*2^:^^(CA* 
Hilfj^EXj.ZzllCftA 



305 



[Xi , Zi]«^2fg:^^CCA^ LT 
ai:^l «^[X, .Z,]lCftA 



[Xt .Z,] — [X3.Z3] 



[X2.Z2] — [X3.Z3] 
I 




X. ^ X, /(z,y I ^ 



^ 
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[04] 



14 



401 




4 



ailiE#¥ 11-3086373 



10 — 364277 



[0 5] 



1 

[X, .Z,3. Xtl 



501 



502 




^ (X,)* +b(S)2 I 







^05 






504 


16 









[X2 . ZzD^dU*, 



1 



509 
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[06] 



16 .601 



602 



Z,- 1 ; 



[X4,ZJ*- [X, ,z,] : 



603 

604 
605 



[X, . Z,]^2f&:^^«cA:f3 Lra3:ti€^ [X2 . Zzl^ftA 



606 



607 
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[07] 



® 



701 



702 



*- i-1 



I 



[X, . . X4 ^imnm^ 

A* Ur fh*^ [X3 . Zal^ftA 




707 



705 



cx, , Zy-\^i'^k-nmz.Kti UT 



[X^.Z,] ^ [X3.Z3]: 



X, ^ X, /(Z,)2 ;~ ^y^i 



[X2.Z2] ^ [Xa.Zg]; 
=1 



'^x 712 
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[@8] 



18 




^807 



'^fi 

'812 




8 
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[@9] 



901 



05 




,906 



mmmmm 



909 




914 




/912 



g 
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1 0] 



ai 0 



topi 



1002 



A 

to 
I 

y 
J. 

I 



7 



~7 

1006 



I 

J. 
I 



1 0 
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mm] 

^^mmvit. ^x.^tit^m\^mm±<D^. (x, y) ®tJmlld*^e>, (x. y 

(1) d(D\fvh:&r^V-M(DmmmWLX:P.:fy^-m^md (x, y) 

(2) x^^—^d (x, y) ^mM-r^>m^. ^<Dry>( ymn (x. y) 

$:lif^m^-rsl^lC, §LfS[k$:^^b, (x. y) [kx. ky, k] ^ 
r^lt (x, y) -* [k^x, k^y, k] izm^-t^. 3(Z)rtlCj:U, ^ 

mmmi m i 



1 
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